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It is shown that, for the block matrices belonging to M{nd, C) with commuting and normal block 
entries of dimension d, the separability of such a block matrices is equivalent to its semi-positive 
definity. The separability decomposition of lenght equal to the dimension of the block matrix (which 
is smaller then Caratheodory theorem implies) is given. The separability decomposition depends 
only on eigenvalues of block entries in the first part and on eigenvectors of the block entries in 
the second part of the tensor product. It is shown that semi-positive definity of considered block 
matrices is equivalent to semi-positive definity d smaller matrices of dimension n. 
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I. INTRODUCTION 

The phenomenon of quantum correlations, such as quantum entanglement, quantum discord or quantum steering 
show in the one of the most amazing way difference between calssical world and the quantum one. Even now, after 
eighty years from famous paper ^ new ideas and concepts arise giving new opportunities for researchers, we mention 
here only the milestones such as quantum teleprotation [2] , quantum dense coding [3] or pioneering work in quantum 
cryptography [3] (for more applications see 0). Because of the multiplicity of possible applications of various types 
of quantum correlations, is required to know whether given quantum state exhibits desired type of correlations, or 
complementarity for example whether is separable, when we have to deal with entanglement. Thanks to this checking 
separability of quantum states plays the key role in quantum information theory. Despite of this all arguments of 
importance till now we do not have any general method(s), which allows us to checking whether given state is separable 
or constructing separable decomposition. Another notable fact is that even when we are given with some separable 
state it is really hard to present their explicit separable decomposition. There are only few non-trivial examples where 
such decomposition can be done in some general regime (see for example [15)). so every new result for wide class of 
states is in our opinion welcome. 

Here we focus on special class of quantum states represented by block matrices. Namely in the paper it has been 
shown that if a block Toeplitz matrix if it is positive semidfinite then it is separable, so in fact for these block matrices 
separability is equivalent to semi-positivity. In this paper we prove that for any block matrix belonging to M{nd,C) 
(so of dimension nd) with commuting and normal block entries, the separability of such a matrix is equivalent to its 
semi-positivity. The structure of considered block matrice implies that its semi-positivity of considered block matrices 
is equivalent to semi-positivity d smaller matrices belonging to M(n,C), where d is the block dimension and n is the 
number of blocks in a row of block matrix. 

Before we go further, let us say here a few words more about notation used in this manuscript to which we will 
refer in next sections. In this section and in our further considerations by or by B{'H) we denote the algebra 

of all bounded linear operators on or on "H. Using this notation let us define the following set: 

sin) = {pGBin)\p>o}, ( 1 ) 

which is set of all unnormalised states ^ on space H. Let us now suppose that we are given with two finite dimensional 
Hilbert spaces /C,TI. Matrix in the bipartite composition system p G S{TL^ JC) is said to be separable whenever it 
can be written as p = Pi® where pt, Gi are unnormalised states on TL and /C respectively. If above conditions 
are not fulfilled we say that matrix p is entangled. 

The paper is organised as follows: In the Section we define our problem in the details and present the main 
results for this manuscript. Namely after introductory part we present Propositionand Lemmawhich are crucial 
to formulate the Theorem [l] In the mentioned theorem we present necessary and sufficient conditions for separability 
in the language of eigenvalues and eigenvectors of proper components. At the end of the Section [IT] we give three 


^If we consider separability it is enough to deal with unnormalized states. 
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examples in which we present how our main theorem works in practice. It is worth to mention here about Example 
which has explicit connection with know class of matrices, knowing as circulant ones |in] . Manuscript contains also 
Appendix |IV| where all the most important proofs from Section [IT] are presented. 


II. SEPARABILITY PROPERTIES OF BLOCK MATRICES. 


In this section we focus on separable decomposition properties of block matrices. The main result is contained in 
Theorem when conditions if and only if for separability are formulated for certain block matrices. In this same 
theorem authors also present explicit separable decomposition for mentioned class. At the end of this section we give 
also three exemplary examples, which show how our result works in practice. We consider the following block matrix 


T = 


Bn 

Bi2 

7?13 

Bln 

B 21 

B 22 

B 23 

B 2 n 

Bn -11 

Bn-12 

Bn-13 ■ ■ 

Bn—In 

Bnl 

Bn2 

Bn3 

Bnn 


( 2 ) 


where Bij S M((i,C) for i,j = 1,... ,n. We assume that the matrices Bij in T are normal and commute. Such a 
matrices have the following decomposition property: 

Proposition 1. Consider a block matrix as in equation ([^ which is not necessearily positive semidefinite and where 
Bij € M{d,C) for i,j = I,...,n are normal and all of them form a commutative set of matrices. From these 
assumptions it follows that there exists for Bij G M{d,C), fori,j = I,... ,n a common set of orthonormal eigenvectors 
{^fc}fc=i such that 


BijUk = Pk 

Uk, i,j 

= 1,.. 

. ,n, k = 1, 

..., c?, 

( 3 ) 

where {P^k} are eigenvalues of the matrix Bij. 

Then we 

have the following decomposition of the matrix T 



d 

0 Ukul, 


( 4 ) 








where 

f 



■■■ ff \ 




Pl^ 

Pf 

Pf 

■■■ Pf 



M{Pf) = 

pr' 

i on—12 

Pk 

on—13 

Pk 

on—In 

’ " Pk 

e M(n,C) 

( 5 ) 


\ 

Pf 

Pf 

■ pr y 




is a matrix whose entries are eigenvalues of matrces Bij for i,j = I,...,n coresponding the eigenvector Uk for 
k = 1,... ,d and Uku\ & M [d, C). 


Remark 1. The matrix decomposition as in equation Q has the property that it can he written as a tensor product 
of eigen-vectors of matrices Bij and the eigen-values of Bij, which are in different positions in the tensor product. 

The matrix decomposition of the form Q in the Proposition has the following intersesting property: 

Lemma 1. Let {ui}f^i be an orthonormal basis in the space and Mi G M(n,C) for i = 1,... ,d then the matrix 


d 

T = '^Mk ^ Ukul G M{nd,C) (6) 

k=l 

is semi-positive definite if and only if all matrices are semi-positive definite i.e. 


\/k = l,...,d Mk>0. 


( 7 ) 
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Directly from Lemma follows 

Corollary 1. Let {ui}f^i be an orthonormal basis in the space and Mi G M(n,C) for i = 1,... ,d then if the 
matrix 


T = Ukul G M {nd, C) 


k^l 

is semi-positive definite, then it is separable and has the following separability decomposition 

d n—1 

T = ® ^kui, 

k—lj—0 


( 8 ) 


( 9 ) 


where {A^}"^q and are eigenvalues and eigenvectors of the semi-positive definite (so hermitian) matrix 


{-n”=o 

Mk G M(n,C). So in fact, for matrices with decomposition of the form Q separability equivalent to semi-positivity. 
Remark 2. Let us notice that for every matrix X G M{d,C) positivity of X implies its hermiticity. 

The above results allow to fotmulate the main statement of our paper. 

Theorem 1. Suppose that a block matrix T 


( Bn 

B 21 


T = 


Bi2 

B 22 


Bi3 

B 23 


Bn-11 Bn-12 Bn-13 

V Bnl Bn2 Bn3 


Bln \ 
B2n 

Bn— In 

Bnn ) 


G M{nd,C) 


( 10 ) 


is such that all matrices Bij G M{d,C) are normal and commute, then: 

1. the matrix T is separable, if and only if it is semi-positive definite, 

2. the matrix T is semi-positive definite if and only if all d matrices G M{n,C) in its decomposition 


T = '^M{l3l^)(^Ukul 


( 11 ) 


fc=i 

are semi-positive definite, 

3. if the matrix T is separable, then it has the following separability decomposition 

k—l j—0 

where {A^}"Tg and are eigenvalues and eigenvectors of matrices M{j3]f) and 

BijUk=f3kUk, i,j = l,...,n, k = l,...,d, 
i.e. and Uk are eigenvalues and eigenvectors of Bij. 


( 12 ) 


(13) 


So for this class of block matrices the separbility decomposition may by constructed directly from the eigenvectors of 
matrices Bij G M(d,C) and from eigenvalues and eigenvectors of matrices M(/3(f') G M{n,C), which are positive 
semi-definite ifT is separable. 

Remark 3. Theorem^ implies that maximal length of separable decomposition given by formula (111 is bounded by 
dn. Reader notices that mentioned maximal length is smaller than bound given by Caratheodory theorem, which is in 
this case equal to dfn^. 


Remark 4. If the block matrix T has some special structure, for example it is a Toeplitz matrix, then the same 
structure appears in the eigen-value matrices which will be seen in examples below. 





Directly from elementary properties of semi-positive matrices it follows 

Proposition 2. A necessary condition on the eigenvalues of the matrices Bij for j = 0,1,..., n — 1 for positivity 
of matrices is the following 

\fk = l,...,d Vz,j = l,...,n-1 (14) 

Let us consider some examples of of block matrices in the considered class. 

Example 1. Let B S M{d,C) be a normal matrix and Pij € C[a:] for i^j = 1,... ,n be arbitrary polynomials, then 
the block matrix T 


PiPB) 

Pi2{B) 

pm ■ ■ 

■ Pln{B) 

P2i{B) 

P22{B) 

P23{B) ■ ■ 

■ P2n{B) 

Pn-li{B) 

Pu-12{B) 

Pn-lsiB) ■■ 

■ Pn-ln{B) 

Pui{B) 

Pn2{B) 

Pm{B) ■ ■ 

Pnn{B) 


= (MB)) 


(15) 


satisfies the assumpions of Theorem [IJ such a matrix is separable if and only it is semi-positive. The eigen-value 
matrices have the following form 


Mm 


/ 

V 


Pll{Pk) 

Pl2{Pk) 

PlsiPk) 

■ PlniPk) \ 

P2l{Pk) 

P22{Pk) 

P2z{Pk) ■ 

P2n{Pk) 

Pn-li{Pk) 

Pn-12{Pk) 

Pn-lsiPk) ■ 

* Pn—ln{Pk') 

PnliPk) 

Pn2{Pk) 

PnsiPk) ■ 

PnniPk) / 


(16) 


where are eigenvalues of the matrix B. The matrices ) have the same structure as the structure of 

blocks in the matrix T. The matrix T is semi-positive definite iff all matrices are positive semidefinite and 

then the matrix T is separable with the following separability decomposition 


T 


k—lj—0 




(17) 


where 


Buk=(ikUk, k = l,...,d, (18) 

i.e. Uk are eigenvalues and eigenvectors of B and {A*}”“q and are eigenvalues and eigenvectors of the 

matrices 

Example 2. Let us consider the particular case of the previous example. 


/ 1 

B 

B^ 


{Bp 

1 

B 


(^n-2)t 

(^n-3)t 

(^n-4)t , 

• B 

V 



1 


where the matrix B is normal. It is clear that in this case all block matrix entries commute and we have 

[ i h {Uk? ■■■ {pmx 

Pk 1 h ■■■ (/?fe)"-2 

wm (pm (pm ■■■ Pk 


M{pk) 


( 20 ) 
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One can check that 


VneN det(M(/3fc)) = (l-|/3,.n"-i. (21) 

Therefore from the Sylvester’s criterion we it follows that if 

Vfc=l,...,d (22) 

then all matrices M{j3]f) are positive semidefinite and the matrix T in this example is separable with the following 
separability decomposition 

d 

T ^Y,M{Pk)®Ukul, (23) 

fc=i 


where 


k 1..., d, (^^) 

i.e. Pk and Uk are eigenvalues and eigenvectors of B. Note that the unitary matrices (i.e. when B S U{d)) satisfies 
the condition Vfc = 1,..., d |/3fcP < 1 Cjn-d for unitary matrices all matrices M{l3k) o,re of rank one. 

The next example is more explicite. 

Example 3. In the paper m a class of circulat matrices has been introduced, which are of the form 

d—1 d—1 d—1 d—1 

T = J2Y. ® o+k = EE ® S^e,jS^\ (25) 

k—0 i,j—0 k—0 i,j—0 

where is standard matrix basis in M{d,C), = (a*^-) € M(d,C) are arbitrary matrices and S is a matrix 

generator of cyclic group of order d, which has the followin properties 


/ 0 0 0 ••• 0 1 \ 

1 0 0 ••• 0 0 

0 1 0 ••• 0 0 


(26) 


Vo 0 0 ••• 1 0/ 


so is unitary (in fact orthogonal) with eigenvalues : k = 0,\,... ,d — 1, = 1} and eigenvectors {uk = (e^V ^ 

: fc, Z = 0,1) • ■ •, d — 1}, so that 

Suk=c^Uk. ( 27 ) 

The circulant matrices are semi-positive definite iff all matrices are semi-positive definite. In our example we will 
consider a special case of circulat matrices when = A for fc = 0, Ij • • ■ i d — 1. In this case the circulant matrix 
takes the form 


( aool 
aio^t 


aoiS” 

Oiil 


ao2^' ••• 

ai2S' ■ • • 


T = 


ad_2o5"-2t ad_2i^”-3+ ad-225"-4t ... a^-u-xS 
Vad_io5"-it ad_n^"-2t ... / 


(a.,5*-^) 


(28) 


and it is clear that the block entries are normal and commute, so the matrix T satisfise the assuptions of Theorem^ 
In this case the eigen-value matrices = M{ck) are the following 


( Oool 


M(e'=) = 


Oioe 


ooie 

Oiil 


ao2e 


2k 


-pk{n—2) ■pk(n—3) „ ^k{n—4) 

(^d-20^ ^ (^d-21^ ^ ^ <^d-22^ ^ 

, -pk{n—l) ^k{n—2) -pk{n—3) 

\ad-l{)C ^ ’ (^d-lQl^ ^ O.d-12^ ' 


„ Jn—2)k 


ad-2d-ie 
Od-ld-ll / 


= (c 




(29) 
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and one can check that they satisfy a nice relation 

= Aouku\, (30) 

where o means the Hadamard product. According to Theorem [7] the circulant matrix T is separable iff it is semi¬ 
positive definite, equivalently when the matrices M{e^) are positive semidefinite, which holds when the matrix A is 
semi-positive definite. In this case we have the following separability decomposition of length d 

d-i 

T = Y^iA oukul)<S)Ukul. (31) 

k^O 

Remark 5. If in the last example the matrix A = (oy) is such that Oij = a for i,j = 0,... ,d — 1, then the circulant 
matrix T is a block Toeplitz matrix and it is known m that Toeplitz block matrices are separable only if they are 
semi-positive definite and for these matrices this holds without any assumptions on the block entries of the matrices. 


III. CONCLUSIONS 


Summarizing in this paper we investigate separable decomosition of certain class of block matrices T given by 
formula ([^, i.e. when all sublocks are normal in T and commute. Authors for such class of block matrices prove 
the Theorem containing main result for this manuscript. Mentioned theorem presents if and only if conditions for 
separability of mentioned class and gives explicit method for construction of separable decomposition. What is the 
most important here, such decomposition can be written in terms of eigenvalues and eigenvectors in the first part and 
eigenvectors of the block entries in the second one as in equation (12). 
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IV. APPENDIX: PROOFS OF THE THEOREMS FROM THE MAIN TEXT 


In this additional section we present proofs from the main text. First we give proof of the Proposition and then 
we present argumentation for Lemma 

Proof of the Proposition [7J The matrix T has the following tensor structre 

n 

(32) 

i ,1 = 1 

where {Eij}fj^i is a standard matrix basis and from the assumptions concerning the commutativity of the matrices 
Bij for i = 1 , ... ,n we have 

= C/tR,,C/ = Diag(/3(^^*^...,/3:^■) = (33) 

where 


U = [uiU2...Ud] (34) 

is an unitary matrix whose coloumns are common orthonormal eigenvectors of the matrices Bij. From this we have 

( Dll Di2 Di 3 ■ ■ ■ Din ^ 

D2I D22 D23 ■ ■ ■ D2n 

f = {mu^)T{mu)= ■■ ■■ : 

Dn-ll Dn-12 Dn-13 ' ' ' Dn-ln 

V Dnl Dn2 Dn3 * ’ ’ Dnn / 


( 35 ) 
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where all matrices Dij for i, j = 1, ...,n are diagonal with eigenvalues of Bij on the diagonal. From the structure of 
the matrix T it is clear that we have the following decomposition of this matrix 

d 

f=Y,M{p^)®Ekk. (36) 

k^l 

Now using the identity 

UEukU^ = uuul (37) 


in the equation 


d 

T = {mu)f{mu^) = 0 UEkkU^ (38) 

fc=l 

we get the decomposition of the matrix T given in the Proposition. □ 

Proof of the Lemma [7| It is clear, that if the matrices Mk are semi-positive definite then the matrix T, as the sum of 
semi-positive matrices, is semi-positive definite. 

Suppose now that the matrix T is semi-positive definite and let be an orthonormal basis in the space C", 

then 


d n —1 

vx = EE XkjVk 0 Uj e (X, TX) = X^TX> 0, (39) 

j—1 k—0 

where x = {xij) € M(n x d,C) is an arbitrary matrix. Now we have 

C n—l d \ / d n—1 

E E XtjMkVt 0 Uku\{uj) 

s=0 / \k,j=l t=0 

d n— 1 d 

= ^ y] XskXtk{vs,MkVt) = y^Xyk,Mkyk), 
k—1 s,t—0 k—1 



where yk = ^pkVp G C" and when the matrices x = {xps) run over M{nx d, C), then they generates all possible 

sets of d vectors {yk}k=i^ Vk G C". Now we choose a particular vector X £ C"'^, defined by a particular matrix 


X = 


(X.sp) 


Xsp = 0 for p^k, 
Xsk — Xs G C, 


(41) 


where k £ {1,... ,d} and is arbitrary. So in the matrix x only the fc*** coloumn is not equal to zero and it forms 
an arbitrary vector from the space C". It is clear that this particular vector X defines the particular set of vectors 
{yi = 0,?/2 = Q, ■ ■ ■ ,yk, ■ ■ ■ ,yd = 0}, where yk £ C" is arbitrary. From semi-positivity of the matrix T for this 
particular vector X we have 


d 

0 < X^TX = Y,{ys,Msys) = {yk,Mkyk), (42) 

where fc £ {1,..., d} and is arbitrary and yk G C" is also arbitrary so it means that all matrices Mk are semi-positive. 
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